تا کردن لینکیج های درختی و زنجیره باز در فضای چند بعدی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
  • نویسنده علی نوراله
  • استاد راهنما محمدرضا رزازی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1387
چکیده

لینکیج مجموعه ای از پاره خط هایی است که از دو انتهایشان قابل اتصال به یکدیگر میباشند. لینکیج هایی که دارای حلقه نباشند لینکیج های درختی نامیده می شوند. یک لینکیج درختی که دنباله خطی از پاره خط های متصل به یکدیگر است زنجیره باز نام دارد. لینکیج ها کاربردهای فراوانی در مدل کردن بازوهای یک روبات دارند و به دلیل np-hard بودن بیشتر مسایل مرتبط با آنها، الگوریتم هایی تقریبی و نزدیک به بهینه برای تا کردن زنجیره باز و یا لینکیج های درختی مورد توجه است. یک نمونه از این مسایل، مسیله تا کردن خط کش نام دارد که هدف آن تا کردن یک زنجیره باز بر روی محور افقی در کمترین طول می باشد که جزو مسایل اصلی تمرکز یافته در این رساله می باشد. در این رساله برای مسیله تاکردن خط کش سه الگوریتم تقریبی ارایه می شود که می توانند زنجیره باز را در بازه کوچکتری نسبت به الگوریتم های قبلی تا کند، همچنین یک الگوریتم بهینه با زمان شبه چندجمله ای ارایه می شود که نسبت به الگوریتم موجود قبلی دارای پیچیدگی زمانی کمتری است. علاوه بر این مسیله تا کردن خط کش به فضاهای با ابعاد بالاتر و لینکیج های درختی تعمیم داده شده و برای آنها الگوریتم هایی ارایه می شود. مسیله ای جدید مطرح می شود که هدف آن پیدا کردن محدودیت هایی روی طول قطعات یک زنجیره است که طول آن بعد از تا شدن از یک بازه داده شده کوتاه تر شود. همچنین مسیله تغییر پیکربندی یک زنجیره باز در فضای یک بعدی با کمترین هزینه مطرح شده و برای آن الگوریتمی ارایه می شود. در نهایت نیز طرحی برای ساخت روبات های ماری شکل ارایه می شود که در آن بتوان از الگوریتم های ارایه شده استفاده کرد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

Tracking Mobile Targets Using Sensor Networks

ةـصلاخلا : يوتحت لا و ةضفخنملا ةقاطلا تاذ تادحولا نم ديدعلا ىلع ةيكلسلالا تارعشتسملا ةكبش ةلصوب ةدوزم سلا ةيكل ثيح ، اهنيب اميف لاصتلال إ نكمي تارعشتسملا كلت ن دختسا ا اهم تا قيبطتلا نم د يدعلا يف . م ت د قو ا هتبقارم دار ملا ة قطنملا ى لع يئاوشع لكشب تارعشتسملا عيزوت ثحبلا اذه يف ا م لكش ب اهميس قت و إ ى ل ةدحاو لآ يوتحت ثيح ،ةقرفتم تانايب دعاوقآ لمعتل تاعومجم ة يناكم تا نايب ى لع تارعش تسمل...

متن کامل

فضای باز میدان نقش‌جهان؛ ارزش‌ها و مسئله‌ها

میدان نقش‌جهان از میدان‌های تاریخی مهم ایران و جهان است که در طول تاریخ چندصد ساله خود دچار دگرگونی‌های فراوانی شده است. این دگرگونی‌ها عمدتاً شامل محوطه و فضای باز میدان، ابنیه و عناصر پیرامونی میدان نسبتاً در همان وضعیت دوران صفویه بوده و ترکیب کلی کالبدی فضایی میدان بر خلاف بسیاری میدان‌های دیگر از جمله میدان کهنه اصفهان تقریباً دست‌نخورده باقی مانده است. به همین منظور در این مقاله ضمن بازنمایی...

متن کامل

گونه شناسی مجتمع های مسکونی تهران با معیار فضای باز

محدودیت های موجود در شهرهای بزرگ، منجر به گسترش ساخت مجتمع های مسکونی و کاهش سهم حیاط خصوصی در معماری معاصر گردیده است. فضای باز مسکونی علاوه بر تأمین نور و روشنایی فضاهای داخلی و تهویۀ طبیعی، به عنوان فرصتی برای ارتباط بیشتر با طبیعت و مکانی برای تعاملات اجتماعی است. با توجه به محدودیت فضای داخلی واحدهای مسکونی و سابقۀ سنتی حضور حیاط در زندگی ایرانی، فضای باز مجالی برای گسترش عملکرد فضای داخلی...

متن کامل

ساخت و استاندارد کردن مقیاس خشم چند بعدی در دانش آموزان مقطع متوسطه شهرستان گیلانغرب در سال تحصیلی 87-86

هدف از این پژوهش ساخت و هنجاریابی مقیاس خشم چندبعدی (خشم انگیختگی، نگرش خصمانه، خشم بیرونی، خشم درونی و موقعیت‏های خشم‏انگیز) در بین دانش‏آموزان دبیرستان‏های شهرستان گیلانغرب در سال تحصیلی 87-86 است. برای این منظور، ابتدا مبانی نظری پژوهش‏های پیشین، مطالعه شد سپس براساس حیطه‏های سازۀ مذکور که از مطالعه منابع به دست آمده بود، برای طراحی پرسشنامه اقدام شد. پس از بررسی روایی صوری و محتوایی سؤالات ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023